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(57) Abstract: A user centric ^ipfoadi to program jwoduct distribution, including a complementary multi-vendor code control 
system (MVCCS) suitable for use to practice the user centric distribution approach is disclosed. Under the user centric ^roach. 
versioning control information of the source/object files of various program producU to be installed on various user computer systems 
are maintained on a user computer system by user computer system basis. Each user computer system or its proxy is provided with 
a portion or an entire MVCCS to facilitate receipt and storage into a common r^sitory for the user counter system versioning 
control information of different source/object files of different software vendors, and to fecilitate retrieval of selective versions of 
the different source/objea files for the nsex computer system usmg versioning conuol information stored in the common repository 
for the user computer system In one embodiment, the MVCCS is further equipped to fadHtate receipt and storage into a common 
hTirary, the different source/object files identified by coneqwnding univereally unique identifieis (UUID), and the vKsioning control 
information includes jwedecessor UUID information. In one embodiment, both the common repository and the common hTnary. as 
well as the entire MVCCS are disposed on the user computer system. 
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User Centric Program Product Distribution 

RELATED APPLICATION 

This is a continuation-in-part application of U S. Patent A ppiination Number 
09/177.443. filed on October 21. 1998. fintitled "Use r Centric Source Control". 
BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of computer systems. More 
specifically, the present invention relates to methods and apparatuses associated 
with the distribution of program products for computer systems. 

2. Background Information 

Program products are typically distributed in a vendor centric 
manner as illustrated in Fig. 1. Code control system is employed to provide 
versioning control to source files associated with program products on the 
vendors' system or systems. Only the "release" version of a program product 
source file is converted into object or executable form for distribution to the users, 
and the conversion process is perfonned on the vendors' systems. Examples of 
these vendor centric code control systems include those disclosed in U.S. Patents 
4.558,413. 4.912.637. 5,357.631 and 5,495.610. 

Under this conventional vendor centric approach to source control 
and distribution, each program product group or software vendor goes about its 
development, conversion and distribution with little regard to other program 
product groups or software vendors, except perhaps performing certain amount o1 
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system level testing with a small group of selected program products. As a result, 
it is not unusual for a user, upon installing a number of program products, to find 
that the program products are incompatible and may not operate together, or upon 
applying a fix to one program product, other previously functioning program 
products or the entire system would fail. Once finding himself/herself in such a 
predicament, there are few choices available to the user, and furthemiore, there 
are limited tools available for the user to deal with the problems. Often times, the 
remedial action requires distribution of an entire replacement version, as opposed 
to merely the "broken" or "offending" parts. 

Additionally, the prior art vendor centric approach to source control is 
also restrictive in fostering program product interoperability. For example, a 
vendor of a program product requiring minor extension support from another 
program product of a different vendor would nevertheless require support and 
close cooperation from the other vendor. As a further example, users of the same 
program product are often frustrated in their cooperation by virtue of the fact that 
they operate with different version levels of the vendor's program product. 

These problems or disadvantages are especially undesirable in view 
of the opportunities to offer the ever increasing population of potential users 
(which are typically novice), an ever increasing array of functionally rich consumer 
program products for installation and use on their ever more powerful personal 
computer systems. Thus, an improved approach to software distribution, including 
a complementary code control system, is desired. 

SUMMARY OF THE INVENTION 
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A user centric approach to program product distribution, including a 
complementary multi-vendor code control system (MVCCS) suitable for use on a 
user computer system or its proxy to practice the user centric distribution 
approach is disclosed. Under the user centric approach, versioning control 
irifomiation of various program products to be installed on various user computer 
systems are maintained on a user computer system by user computer system 
basis. Each user computer system and/or its proxy is provided with a port:ion or 
the entire MVCCS to facilitate receipt and storage into a common repository for 
the user computer system versioning control information of different source/object 
files of different software vendors, and to facilitate retrieval of selective versions of 
the different source/object files for the user computer system using versioning 
control information stored in the common repository for the user computer system. 

In one embodiment, the MVCCS is further equipped to facilitate 
receipt and storage into a common library, the different source/object files. In one 
embodiment, the different source/object files are identified by con-esponding 
universally unique identifiers (UUID), and the versioning control information 
includes predecessor UUID infomnation. In one embodiment, the common 
repository is disposed on the user computer system. In one embodiment, the 
common library is also disposed on the user computer system. 

BRIEF DESCRIPTION OF DRAWINGS 

The present invention will be described by way of exemplary 
embodiments, but not limitations, illustrated in the accompanying drawings in 
which like references denote similar elements, and in which: 

Figure 1 illustrates the prior art vendor centric approach to program 
product distribution and source control; 
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Figure 2 illustrates an overview of the user centric approach of the 
present invention in accordance with one embodiment; 

Figure 3 illustrates one embodiment of a vendor development/code 
control environment suitable for practicing the present invention; 

Figure 4 illustrates one embodiment of a data structure suitable for 
use to maintain the predecessor UUID and related information of Fig. 3; 

Figures 5-6 illustrate one embodiment each of various operational 
flows for the vendor development/code control environment of Fig. 3; 

Figure 7 illustrates one embodiment of the MVCCS of Fig. 2; 

Figure 8 illustrates one emt>odiment of the operational flow of the 
check-in module of Fig. 7; 

Figures 9-11 illustrate one embodiment of a time based approach to 
facilitate a user in controlling program product regeneration for the user's system, 
including a scheduler, its user interface and operational flow; and 

Figure 12 illustrates one embodiment of an exemplary computer 
system suitable for use to practice the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

In the following description, various aspects of the present invention 
will be described. However, it will be apparent to those skilled in the art that the 
present invention may be practiced with only some or all aspects of the present 
invention. For purposes of explanation, specific numbers, materials and 
configurations are set forth in order to provide a thorough understanding of the 
present invention. However, it will also be apparent to one skilled in the art that the 
present invention may be practiced without the specific details. In other instances, 
well known features are omitted or simplified in order not to obscure the present 
invention. 
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Parts of the description will be presented in temis of operations 
performed by a computer system, using terms such as tables, files, data and the 
like, consistent with the manner commonly employed by those skilled in the art to 
convey the substance of their work to others skilled in the art. As well understood 
by those skilled in the art, these quantities take the fomn of electrical, magnetic, or 
optical signals capable of being stored, transferred, combined, and otherwise 
manipulated through mechanical and electrical components of a digital system; and 
the term digital system include general purpose as well as special purpose data 
processing machines, systems, and the like, that are standalone, adjunct or 
embedded. 

Various operations will l>e described as multiple discrete steps 
perfomned in tum in a manner that is most helpful in understanding the present 
invention, however, the order of description should not be constmed as to imply 
that these operations are necessarily order dependent, in particular, the order the 
steps are presented. 

Refening now to Figure 2, wherein an overview of the present 
invention in accordance with one embodiment is shown. As illustrated, in 
accordance with the teachings of the present invention, unlike the prior art, an 
user centric approach is employed for program product distribution. More 
specifically, each user system 202 is associated with a multi-vendor code control 
system (MVCCS) 200 that provides versioning control for source and object files 
of program products of vendors 204a-204f to be installed or installed on user 
system 202. MVCCS 200 includes, in particular, versioning control infonnation. on 
a user system by user system basis, for the source and object files of the program 
products of vendors 204a-204f . For the illustrated embodiment, user system 202 
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is provided with its own MVCCS 200, which maintains the versioning control 
infonmation for user system 202 only. Other alternate embodiments are also 
possible, so long as the user system by user system con^espondence principle is 
maintained for versioning control information, to be described more fully below. 
Before doing so, it should be noted that the number of vendors shown in Fig. 2 
are straightly illustrative. The present invention may be practiced with program 
products of more or less vendors. Furthermore, the term "program products" is 
intended to represent a broad category of software systems, subsystems as well 
as application products, and the term "source files" is intended to include source 
files written in a broad category of programming languages, including but not 
limited to C. C++, HTML. XML, Java™ and JavaScript, as well as natural 
languages, such as English, Spanish and so forth (i.e. text files). 

Referring now to Figure 3, wherein one embodiment of a vendor 
development/code control environment suitable for use to practice the present 
invention is shown. As illustrated, vendor development/code control environment 
300 provides versioning control for the source and object files of one or more 
program products of the particular vendor on a delta basis. That is, each version 
of a source file is formed by combining the root or base source file with a number 
of subsequent changes or deltas. Each version of an object file is generated from 
a corresponding combination of base and delta source files. For the illustrated 
embodiment, development/code control environment 300 includes library 302, 
repository 304, check-in and check out functions 306-308. editor and 
compiler/linker 310-312, delta generator 314 and' distributor 316. The elements 
are operatively coupled to each other as shown. 

Library 302 is used to store source files 318 of a program product in 
either a base or a delta fomn (depending on whether the source file is the root or a 

6 



wo 00/73901 



PCT/USOO/02605 



subsequent change), as well as object files 319 of the program product. Each 
base/delta source file 318 is advantageously identified by an universally unique 
identifier (UUID). that uniquely identifies the base/delta source file not only among 
the base/delta source files of the pnagram product, but among the source files of 
all program products of all vendors. The UUID also uniquely identifies the 
corresponding object file generated from source files inclusive of the particular 
delta source file. Repository 304 is used to store versioning control infonnation 
320 of source and object files 318 and 319. Versioning control infonnation 320 
includes in particular predecessor UUID information for each UUID. For the 
illustrated embodiment, versioning control information 320 also includes cross 
program product dependency infonnation for the UUlDs, locking infonnation to 
prevent a con-esponding base/delta source file from being further updated, and 
security/privilege infonnation to prevent unauthorized updates. In altemate 
embodiments, other control information may also be Included in addition to or in 
lieu of (in part or in whole) the above enumerated control information. 

Check-in and check-out functions 306-308 perform their 
conventional functions of checking in the base/delta source files or selectively 
checking out different versions of the source and object files, except that check-in 
and check-out ftjnctions 306-308 operate with source and object files that are 
advantageously identified by the above described UUIDs. Editor 310 performs its 
conventional function of editing the checked out source files, and compiler/linker 
312 perfonns its conventional fijnction of compiling/linking the checked out/edited 
compilable source files. Similarly, delta generator 314 performs the conventional 
function of creating delta source files based on the check-out and modified 
versions of a source file. Last but not least, distributor 316 perfonns the 
conventional function of distributing program products to users, except distributor 
316 operates to distribute versioning control infonnation 320, and in some 

7 



wo 00/73901 



PCT/US00/G2605 



embodiments, base/delta source files 318 and/or object files 319 to MVSCS of the 
user systems, in accordance with the teachings of the present invention. For the 
purpose of this application, the term distribution includes packaging of the 
program products onto distribution medium, such as tapes, diskettes, CDROM, 
and so forth, for distribution, as well as transfening of the program products to the 
user systems or their proxies (such as a corporate or publisher server) through a 
wireless or wired medium, such as a public data networic (e.g. the Intemet). 

Figure 4 illustrates an exemplary data structure suitable for use to 
store the versioning control infomriation in repository 304 to practice the present 
invention. As illustrated, table 400 includes a number of version control entries 
402. one for each UUID. Each version control entry 402 includes the 
con-esponding UUID 404, its predecessor UUID 406, and any dependency for the 
UUID 408. The dependency information may be intra product dependencies as 
well as dependencies on other program products. In other embodiments, each 
version control entry 402 may also include other control information, such as the 
above described locking and security/privilege control information. In other 
embodiments, one or more other organized data structures, such as metafiles, 
individually or in combination, may be employed to store versioning control 
infomriation 320 instead. 

Figures 5-6 illustrate one embodiment each of various operational 
flows of vendor development/code control environment of Figure 3. More 
specifically. Fig. 5 illustrates an exemplary embodiment of the operational flow of 
check-in function 306. whereas Fig. 6 illustrates an exemplary embodiment of the 
operational flow of distributor 316. Other operational flows not described are 
known in the art. As illustrated, in response to the receipt of a base/delta source 
file, step 502. check-in function 306 generates and assigns an UUID to identify the 
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base/delta source file, step 504. As described earlier, the UUID uniquely identifies 
the base/delta source file not only among other source files of the program 
product, but ail other source files of all other program products, regardless 
whether they are of the same vendor or not. As alluded to earlier, the object file 
generated ftrom source files inclusive of the delta source file is also identified by 
the same UUID. In one embodiment, check-in function 306 employs an approach 
similar to the approach commonly employed in the art of networking for identifying 
packets, that is, generating the UUID as a function of date, time and the network 
address of the computer system executing check-in function 306. In one 
embodiment, check-in function 306 supports the checking in of a delta file as 
either an update or a patch to the source file. In the "update** case, a new 
"version" of the source file is considered to have been fonned if the delta file is 
included, whereas in the "patch" case, the 'Version" state of the source file is 
considered to be unchanged, even if the delta file is included. 

Upon generating and assigning the UUID to the base/delta source 
file, check-in function 306 generates the genealogy for the UUID. i.e. its 
predecessor ID, and if applicable, dependency and other control information, step 
506. The predecessor UUID is detemiined based on the UUID of the check-out 
version of the source file, from which the delta source file is generated. For a 
base source file with no check-out version of the source file, check-in function 306 
generates a "null" predecessor UUID. The dependency and other control 
information are detemnined based on information stored in associated control files 
generated by compiler/linker 312. Next, check-in function 306 stores the 
base/delta source file in library 302. and the predecessor UUID, dependency and 
other control infomiation (if any) in repository 304, step 508. 



9 



wo 00/73901 



PCT/USOO/02605 



At Step 602, distributor 316 retrieves the versioning control 
information of a program product, and distributes them for storage for a user 
system. As will be described in more details below, the versioning control 
infonmation are distributed for storage in a common repository of the user system 
employed to store versioning control information for multiple program products of 
multiple vendors installed on the user system. In one embodiment, the common 
repository is operated by a MVCCS serving only the user system. In one 
embodiment, the common repository is operated by a MVCCS that operates and 
maintains multiple common repositories for multiple user systems, on a user 
system by user system basis. 

For the Illustrated embodiment, distributor 316 also retrieves and 
distributes other associated control infomiation. step 604. In one embodiment, 
distributor 316 retrieves and distributes intra as well as cross program product 
dependency control infonnation. In one emtKjdiment. distributor 316 also 
distributes locking infonmation that locks down certain base/delta source files to 
prevent them from further update/modification. In one embodiment, distributor 
316 also distributes security/privilege infonnation to prevent unauthorized 
update/modification to the con-esponding base/delta source file. 

For the illustrated embodiment, distributor 316 also retrieves the 
base/delta source files 318 from library 302. and distributes them for storage for 
the user system, step 606. As will be described in more detail below, in one 
embodiment, the base/delta source files are also 'distributed on a user system by 
user system basis. In other embodiments, the base/delta source files are 
distributed to server systems (also referred to as proxies of the user systems), 
each serving a group of user systems, such as a corporate server or a publisher 
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server. In alternate emlrodiments. object files 319 may also be retrieved and 
distributed. 

While for ease of understanding, the various types of versioning 
controi information distributed by distributor 316 were incrementally described as 
separate discrete steps, it should be noted that their distribution may be combined 
in any one of a number of application dependent manners. For example, all the 
"secondary" versioning control information, i.e. dependency, locking etc., may be 
combined and distributed together. 

Referring now to Figure 7 wherein one embodiment of the MVCCS 
of Fig. 2 is shown. As illustrated, MVCCS 700 includes common library 702. 
common repository 704. check-in and check out functions 706-708. and 
compiler/linker 710. The elements are operatively coupled to each other as 
shown. Similar to the library and the repository eariier described for a vendor's 
development/code control environment, common library 702 and repository 704 
are employed to store base/delta source files 718, object files 719 and 
corresponding versioning control infonriation 720 of program products, except in 
accordance with the present invention, they are employed to store base/delta 
source files 718, object files 719 and corresponding versioning control infomiation 
720 of program products of multiple vendors. This is advantageously made 
possible by the program product vendors employment of UUIDs to identify 
thesource and object files of their program products. 

Check-in function 706 perfomis its conventional function of checking 
base/delta source files 718 and versioning control information 720 into common 
library 702 and repository 704 as they are received from the vendor. For the 
purpose of this application, the term 'receive" include "receiving" applicable ones 
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of the base/delta source files 718, object files 719 and versioning control 
information 720 from a distribution medium as well as from a server of a vendor. 
Check-out function 708 perfonns its conventional function of selectively retrieving 
different versions of source files 718 from common library 702, using versioning 
control infomnation 720 stored in common repository 704, whereas compiler/linker 
710 performs its conventional function of compiling/linkediting the retrieved 
compilable source files into object code or executables. [Note that if object files 
are also distributed, the processing of source files is typically optional.] 

In one embodiment, ail illustrated elements, i.e. common library 702, 
common repository 704, check-in and check-out functions 706-708 and 
compiler/linker 710 are all disposed on the user system where the program 
products are installed or being installed. In an alternate embodiment, all 
illustrated elements, except common library 702 are disposed on the user system. 
Library 702 is either disposed on a "corporate/publisher^ server serving multiple 
user systems, or on the vendor's sender, and check-out function 708 retrieves 
source files 718 or object files 719 from the "corporate/publisher" or vendor server 
through a private/public network on an as needed basis, using versioning control 
information 720 stored in common repository 704. Accordingly, check-in function 
706 receives only versioning control information 720 from the vendor, and as 
described eariier. stores them in common repository 704. Generation of the object 
code/executables, if applicable, are still performed on the user system where the 
program products are installed or being installed. 

In yet another embodiment, only check-out function 708 and 
compiler/linker 710 are disposed on the user system where the program products 
are installed. Common repository 720 and check-in function 706 are disposed on 
a "corporate/publisher" server serving multiple user systems. In other words, the 
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"corporate/publisher" server maintains multiple common repositories, one for each 
user system, on a one-to-one con-espondence basis. Upon receipt of versioning 
control infonnation 720 of a program product, check-in function 706 stores them 
into the con-esponding common repositories of the user systems where the 
program product is installed or to be installed. As in the immediately above 
described embodiment, library 702 is either disposed on the same/another 
"corporate/publisher" server serving multiple user systems or on the vendor's 
server. Check-out function 708 retrieves source files 718 or object files 719 from 
the "corporate/publisher" or vendor server through a private/public network on an 
as needed basis, using versioning control information 720 stored in the 
corresponding common repository 704 disposed on the "corporate/publisher" 
server. Generation of the object code/executables. if applicable, are still 
performed on the user system where the program products are installed. 

In yet another embodiment, none of the illustrated elements are 
disposed on the user system where the program products are installed. Common 
repository 720. check-in and check-out functions 706-708, and compiler/linker 710 
are disposed on a "corporate/publisher' server serving multiple user systems. As 
in the immediately above described embodiment, the "corporate/publisher" server 
maintains multiple common repositories 720, one for each user system, on a one- 
to-one con-espondence basis. Upon receipt of versioning control information 720 
of a program product, check-in function 706 stores them into the con-esponding 
common repositories 720 of the user systems vyhere the program product is 
installed or to be installed. Also similar to the immediately above described 
embodiment, library 702 is either disposed on the same/another 
"corporate/publisher" server serving multiple user systems or on the vendor's 
server. Check-out function 708 retrieves source files 718 or object files 719 from 
the "corporate/publisher' or vendor server through a private/public on an as 
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needed basis, using versioning control information 720 stored in the 
corresponding common repository 704 disposed on the "corporate" sender For 
this embodiment, generation of the object code/executables, if applicable, are 
perfomned on the "corporate/publisher^ server, and then "downloaded" to the user 
system. 

To summarize, in each of these embodiments, a common repository 
704 is maintained for each user system to store versioning control information 720 
of the program products installed or to be installed on the user system. The 
common repository 704 may be disposed on the user system, or on a 
"corporate/publisher" server, jDrovided the one-to-one correspondence is 
maintained. Common library 702 may be complementarily disposed on the user 
system, the same/another "corporate/publisher" server or the vendor's server, 
depending on where common repository 704 is disposed. Likewise, check-in and 
check-out functions 706-708 and compiler/linker 710 are also complementarily 
disposed, depending on whether common library 702 and common repository 704 
are disposed. Note that while in accordance to the teachings of the present 
invention, one-to-one correspondence to the user system is always maintained for 
common repository 704, such one-to-one coaespondence to the user system is 
merely preferred but not mandated for common library 702, 

Figure 8 illustrates one embodiment of the operational flow of the 
check-in function of Fig. 7 for receiving and storing versioning control infonnation. 
As shown, at step 802. check-in function 706 a\Vaits versioning control information 
of the program products of the vendors. At step 804. in response to the receipt of 
the versioning control information for one or more base/delta source files or object 
files of a program product from a vendor, check-in function 706 stores the 
received versioning control into the common repository 704 for the user system. 
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Check-in function 706 stores the received information to the same common 
repository 704 without regard to the vendor. Recall as described eariier, common 
repository 704 may or may not be disposed on the user system. Check-in function 
706 repeats steps 802-804 as many times as it is necessary until versioning 
control information are stored into common repository 704 for the user system for 
all source/object files of all program products, regardless of vendors, to be 
installed or installed on the user system. 

In an embodiment, where check-in function 706 also receives source 
and/or object files of the program products, check-in function 706 handles the 
receipt and storing of the source and/or object files in like manner as described 
above for the versioning control information of these source and object files. 

The novel user centric approach to program product distribution 
provides numerous advantages over the prior art vendor centric approach to a 
user of an user system endowed with the present invention. As an example, 
Figures 9-11 illustrate a time based approach to contnDlling regeneration of 
program products installed on the user's system offerable to the user as a result of 
the present invention. Illustrated in Fig, 9 is scheduler 900 that can selectively 
invoke the above described check-out function and compiler/linker of the MVCCS 
of the present invention to regenerate the program products installed on the user 
system relative to a time reference, in response to a user's input for the time 
reference. Fig. 10 illustrates an exemplary user interface of scheduler 900. and 
Fig. 11 illustrates one embodiment of the operational flow of scheduler 900. 

As illustrated in Fig. 10. exemplary user interface 1000 from which 
the user may select a date, based on which the installed program products of the 
user system will be regenerated, includes various pop up panels 1002 related to 
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managing program products installation/uninstallation and regeneration for the 
user system relative to a time reference. Pop up panels 1002 includes In 
particular regeneration panel 1003 having calendar 1004. Calendar 1004 includes 
month pop up 1006 and year pop up 1008 to facilitate the user in denoting a date, 
against which the program product regeneration is to be perfomned. Additionally, 
regeneration panel 1003 includes "generate" button 1010 to cause the 
regeneration process to be started. In altemate embodiments, finer granularity 
may be employed to specified the time reference against which the regeneration 
is to be performed. Other control buttons as well as selection features may also 
be included. 

As illustrated in Fig. 11, at step 1102, in response to a user input, 
e.g. a user's selection of a program product management icon, the above 
described exemplary user Interface is presented to the user. At step 1104, 
scheduler 900 awaits for the user's inputs. Upon receipt of a user's input, 
scheduler 900 detennines if the user has selected the "generate" button, step 
1 106. If the determination is negative, implying that the user has selected other 
selection features, scheduler 900 handles the user selection accordingly, in an 
application dependent manner, step 1108. For example, in response to the 
selection of the down an^ow button associated with the month pop up, the month 
list is displayed. However, if it is detemnined that the user has selected the 
"generate" button, scheduler 900 selectively invokes the above described check- 
out function and if applicable, the compiler/linker of the MVCCS of the present 
invention to cause the "latest" version of the program products, defined in 
accordance with the reference date selected by the user, to be regenerated, using 
the versioning control information stored in the common repository maintained for 
the user system, step 1112. The regeneration is either through direct retrieval of 
the applicable object files (i.e. without step 1 110) or indirectly, through retrieval of 
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the applicable source files, step 1110. and recompiling the source files to re- 
generate the needed object files, step 1112. Step 1112 and optionally 1110 are 
repeated as many times as it is necessary until object code/executables for all 
program products previously installed on the user system have been regenerated. 

Those skilled in the art will appreciate that the above described time 
based approach to facilitate a user in controlling program product regeneration for 
his/her system is especially helpful to the user in dealing with system regression 
caused by the installation of one or more new program products. Through the 
above described exemplary user interface, the user can easily select an earlier 
date where the user knows his/her system was operating without the recently 
encountered problems, and with the click of a control button, the user's system is 
automatically restored back to a prior known property operating state, without 
requiring the user to resolve various intra and/or inter program product 
dependency problems. Similariy, from one known good operating state, the user 
can also easily select a later date, and with the click of a control button, the user's 
system is automatically forwarded to a new state to detennine whether the system 
can operate reliably for the user, again without requiring the user to resolve 
various intra and/or inter program product dependency problems. In general, the 
user may cause as many "undos" and/or "redos" to be perfonned in any order and 
as often as it is desired. Note that the "undos" and/or "redos" may be perfomned 
for other non-reliability related reasons, such as compatibility, 

Furthemiore, in lieu of or in addition to the above described time 
based approach to controlling program product regeneration, the present 
invention may also be practiced in conjunction with an usage characteristic based 
approach to software customization, as disclosed in copending U.S. patent 
application, number 09/176,692, filed October 21. 1998. and entitled "Usage 

17 



wo 00/73901 



PCT/USOO/02605 



Characteristic Based Software Customization", which Is hereby fully incorporated 
by reference (except for the reciprocating incorporation). For those embodiments 
where source files are also provided to the user systems or their proxies, the 
present invention may also be practiced with some or all of the vendors employing 
security mechanisms to protect their source files. The security mechanisms may 
be any one of these techniques known in the art. such as a private/public key 
approach. 

While the present invention has thus far been substantially described 
in the context of empowering user systems with the ability to managing source 
files from multiple pnDgram product vendors, those skilled in the art will appreciate 
that the benefits of the present invention are not restricted to only this dimension 
of relationship between a user system and Its vendor. Under the present 
invention, a vendor of a program product may easily provide to its user systems 
simple extensions it needs in another program product of a different vendor 
without requiring close cooperation or support from the other vendor. Similariy, 
users of a program product of a more recent version level may temporarily enable 
other peer users of the program product of an eariier version level to facilitate data 
or file sharing between the users. Thus, it is anticipated that the present invention 
will also benefit inter-vendor as well as inter-user cooperation, leading to an 
overall improved interoperability experience for the users. 

Lastly, we refer now to Figure 12. wherein one embodiment of an 
exemplary computer system suitable for use to practice the present invention, in 
particular as a user system, is illustrated. As shown, exemplary computer system 
1200 includes processor 1202 and system memory 1204 coupled to each other 
via system bus 1206. Coupled also system bus 1206 are non-volatile storage 
1208. various user input/output devices 1210 and communication interface 1220. 
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Each of these elements perform Ks conventional functions known in the art. In 
particular, system memory 1204 and non-volatile storage 1208 are employed to 
store a v^^orking copy and a pemnanent copy of the programming instructions 
implementing the teachings of the present invention. The permanent copy of the 
programming instructions may be loaded into non-volatile storage 1208 in the 
factory, or in the field, through distribution medium 1222 or through 
communication interface 1220. As described earlier, any one of a number of 
recordable medium such as tapes and so forth may be employed. The 
constitution of these elements 1202-1220 are also well known, and accordingly 
will not be further described. 

Thus, a novel user centric approach to program product distribution, 
including a complementary multi-vendor code control system, has been described. 
While the present invention has been described in terms of the above illustrated 
embodiments, those skilled in the art will recognize that the invention is not limited 
to the embodiments described. The present invention can be practiced with 
modification and alteration within the spirit and scope of the appended claims. The 
description is thus to be regarded as illustrative instead of restrictive on the present 
invention. 
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CLAIMS 

What is claimed is: 

1 . A computer implemented method comprising: 

generating versioning control information for a plurality of source/object files 
of a program pn^duct; and 

distributing the versioning control information for storage for a plurality of 
user computer systems, with the storage being perfomied on a user computer 
system by user computer system basis. 

2. The method of claim 1 , wherein each of the source files are in either a base 
or a delta form, and the method further comprises generating and assigning an 
universally unique identifier (UUID) to identify each of the base/delta source files. 

3. The method of claim 1 , wherein said generating of versioning control 
information for the plurality of source/object files comprises generating 
predecessor UUID information. 

4. The method of claim 1 . wherein said distributing of versioning control 
infonmation for storage for a plurality of user computer systems, comprises 
distributing the versioning control information for storage in a plurality of 
repositories, one repository for each user computer system, each repository 
storing versioning control infonmation of a plurafity of program product vendors for 
the corresponding user computer system. 

5. The method of claim 1 . wherein the method further comprises distributing 
source/object files for storage in a plurality of con-esponding libraries, one library 
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for each user computer system, each library storing source/object files for a 
plurality of program product vendors for the corresponding user computer system. 

6. The method of claim 1 , wherein said distributing of versipning control 
information further comprises distributing selected ones of 

(a) dependency information, including cross program product dependency 
information, 

(b) locking information for selected ones of the source files to prevent the 
selected ones from being updated, and 

(c) privilege or security information for the source files. 

7. The method of claim 1 , wherein said source files are written in a selected 
one of a text mark up language and a natural language. 

8. An apparatus comprising: 
a storage medium; 

a processor; 

a code control/distribution system stored in said storage medium to be 
operated by the processor to generate versioning control infonmation for a plurality 
of source/object files of a program product, and to distribute the versioning control 
infomiation for storage for a plurality of user computer systems, with the storage 
being perfomied on a user computer system by user computer system basis, 

r 

9. The apparatus of claim 8. wherein each of the source files are in either a 
base or a delta form, and the code control/distribution system generates and 
assigns an universally unique identifier (UUID) to identify each of the base/delta 
source files. 
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1 0. The apparatus of claim 9, wherein said code control/distribution system 
further generates predecessor UUID information for each of the base/delta source 
files. 

11. The apparatus of claim 8, wherein said code control/distribution system 
distributes the versioning control information for storage in a plurality of 
repositories, one repository for each user computer system, each repository 
storing versioning control information of a plurality of program product vendors for 
the corresponding user computer system. 

12. The apparatus of claim 8, wherein the code control/distribution system 
further distributes the source/object files for storage in a plurality of corresponding 
libraries, one library for each user computer system, each library storing 
source/object files for a plurality of program product vendors for the con-esponding 
user computer system. 

1 3. The apparatus of claim 8, wherein said code control/distribution system 
further distributes selected ones of 

(a) dependency information, including cross program product dependency 
information, 

(b) locking information for selected ones of the source files to prevent the 
selected ones from being updated, and 

(c) privilege or security information for the source files. 

14. The apparatus of claim 8, wherein said source files are written in a selected 
one of a text mark up language and a natural language. 



15. 



An article of manufacture comprising: 
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a recx)rdable medium having recx)rded thereon a plurality programming 
instructions for use to program an apparatus to enable the apparatus to be able to 
generate versioning control information for a plurality of source/object files of a 
program product, and to be able to distribute the versioning contnDi information for 
storage for a plurality of user computer systems, with the storage being perfomned 
on a user computer system by user computer system basis. 

16. The article of manufacture of claim 15, wherein each of the source files are 
in either a base or a delta fomn, and the programming instructions enable the 
apparatus to be able to generate and assign an universally unique identifier 
(UUID) to identify each of the base/delta source files. 

17. The article of manufacture of claim 16, wherein said programming 
instructions enable the apparatus to be able to generate predecessor UUID 
information for each of the base/delta source files. 

18. The article of manufacture of daim 1 5. wherein the programming 
instructions enable the apparatus to be able to distribute the versioning control 
infomnation for storage in a plurality of repositories, one repository for each user 
computer system, each repository storing versioning control information of 
source/object files of a plurality of program product vendors for the corresponding 
user computer system. 

1 9. The article of manufacture of claim 1 5, wherein said programming 
instmctions enable the apparatus to be able to distribute the source/object files for 
storage in a plurality of con-esponding libraries, one library for each user computer 
system, each library storing source/object files for a plurality of program product 
vendors for the corresponding user computer system. 
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20. The article of manufacture of daim 15, wherein said programnning 
instmctions further enable the apparatus to be able to distribute selected ones of 

(a) dependency information, including cross program product dependency 
information, 

(b) locking infonnrtation for selected ones of the source files to prevent the 
selected ones from. being updated, and 

(c) privilege or security infomriation for the source files. 

21 . A computer implemented method comprising: 

facilitating receipt and storage into a comnion repository for a user 
computer system versioning control infomiation of a first and a second plurality of 
source/object files of a first and a second software vendor; and 

facilitating retrieval of selective versions of the first and second plurality of 
source/object files for the user computer system using the versioning control 
information stored in the common repository for the user computer system. 

22. The method of claim 21. wherein 

each of the first and second plurality of source files is either a base or a 
delta source file, identified with an universally unique identifier (UUID). and 

said facilitating of receipt and storage into a common repository for the user 
computer system versioning control information of the first and second plurality of 
source files, comprises facilitating receipt and storage into the common repository 
for the user computer system predecessor UUID information for the con-esponding 
UUID of the first and second plurality of base/delta source files. 

23. The method of claim 21 . wherein said facilitating of receipt and storage into 
a common repository for the user computer system versioning control information 
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of the first and second plurality of source/object files, comprises facilitating receipt 
and storage into a common repository disposed on the user computer system said 
versioning control information. 

24. The method of claim 21 , wherein said method further comprises of 
facilitating receipt and storage of the first and second plurality of source/object 
files of the first and second software vendors, each being identified with an 
universally unique identifier (UUID). 

25. The method of claim 24, wherein said facilitating of receipt and storage of 
the first and sec6nd plurality of source/object files identified by UUID comprises 
facilitating receipt and storage into a common library for the user computer system 
the first and second plurality of source/object files identified by UUID. 

26. The method of claim 25, wherein said common library is disposed on the 
user computer system. 

27. The method of claim 21 , wherein 

said first and second plurality of source/object files are source/object files of 
a first and a second software program product of the first and the second software 
vendor, and 

said facilitating of retrieval of selective versions of the first and second 
plurality of source/object files is perfomied to facilitate selective generation of the 
first and/or the second software program product for the user computer system. 

28. The method of claim 27. wherein said facilitating of retrieval of selective 
versions of the first and second plurality of source/object files is perfomied to 
facilitate selective generation of the first and/or the second software program 
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product for the user computer systern, in response to a request expressed in a 
timeline context by a user of the user computer system. 

29, The method of daim 27, wherein said facilitating of retrieval of selective 
versions of the first and second plurality of source/object files is perfonned to 
facilitate selective generation of the first and/or the second software program 
product for the user computer system to maintain software compatibility for the 
user computer system. 

30, The method of claim 29, wherein said facilitating of receipt and storage into 
a common repository for the user computer system versioning control Infomnation 
of the first and second plurality of source/object files further comprises facilitating 
receipt and storage into the common repository for the user computer system 
selected ones of 

(a) dependency information, including cross software product dependency 
infomriation, for the different versions of the first and second software program 
products, 

(b) locking information for selected ones of the first and second plurality of 
source files to prevent the selected ones from being updated, and 

(c) privilege or security information for the first and second plurality of 
source files. 

31 , A user computer system comprising; 
a processor; 

a storage medium; 

a multi-vendor code control system (MVCCS) stored into the storage 
medium for operation by the processor to facilitate receipt and storage into a 
common repository for the user computer system, versioning control infonmation of 
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a first and a secx)nd plurality of source/object files of a first and a second software 
vendor, and to facilitate retrieval of selective versions of the first and second 
plurality of source/object files for the user computer system, using the versioning 
control information stored in the common repository for the user computer system. 

32. The user computer system of claim 31 , wherein 

each of the first and second plurality of source files is either a base or a 
delta source file, identified with an universally unique identifier (UUID), and 

said MVCCS facilitates receipt and storage into the common repository for 
the user computer system predecessor UUID information for the corresponding 
UUID of the first and second plurality of base/delta source files. 

33. The user computer system of claim 31 , wherein said user computer system 
further includes said common repository for the user computer system. 

34. The user computer system of claim 31 . wherein said MVCCS further 
facilitates receipt and storage of the first and second plurality of source/object files 
of the first and second software vendors, each being identified with an universally 
unique identifier (UUID). 

35. The user computer system of claim 34, wherein said MVCCS further 
facilitates receipt and storage of the first and second plurality of base/delta source 
files identified by UUID into a common library for the user computer system. 

36. The user computer system of claim 35, wherein said user computer system 
further includes said commonlibrary. 

37. The user computer system of claim 31 , wherein 
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said first and secx)nd plurality of source/object files are source files of a first 
and a second software program product of the first and the second software 
vendor, and 

said MVCCS performs said facilitating of retrieval of selective versions of 
the first and second plurality of source/object files to facilitate selective generation 
of the first and/or the second software program product for the user computer 
system. 

38. The user computer system of claim 37, wherein said user computer system 
further comprises input/output devices to facilitate a user of the user computer 
system to submit a request in a timeline context to cause said MVCCS to facilitate 
said retrieval of selective versions of the first and second plurality of source/object 
files to facilitate selective generation of the first and/or the second software 
program product for the user computer system. 

39. The user computer system of claim 37, wherein said MVCCS facilitates 
said retrieval of selective versions of the first and second plurality of source/object 
files to facilitate selective generation of the first and/or the second software 
program product for the user computer system to maintain software compatibility 
for the user computer system. 

40. The user (X)mputer system of claim 37, wherein said MVSCS further 
facilitates receipt and storage into the common repository for the user computer 
system selected ones of 

(a) dependency information, including cross software product dependency 
information, for the different versions of the first and second software program 
products, 
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(b) locking information for selected ones of the first and second plurality of 
source files to prevent the selected ones from being updated, and 

(c) privilege or security infomriation for the first and second plurality of 
source files. 

41 . An article of manufacture comprising: 

a recordable medium having recorded thereon a plurality of programming 
instructions for use to program an apparatus to enable the apparatus to be able to 
facilitate receiving and storing into a common repository for the user computer 
system versioning control infomiation of a first and a second plurality of 
source/object files of a first and a second software vendor, and to be able to 
facilitate retrieval of selective versions of the first and second plurality of 
source/object files for the user computer system using the versioning control 
information stored in the common repository for the user computer system. 

42. The article of manufacture of claim 41 , wherein each of the first and second 
plurality of source files is either a base or a delta source file, identified with an 
universally unique identifier (UUID), and said programming instructions enable the 
apparatus to be able to facilitate receipt and storage into the common repository 
for the user computer system predecessor UUID information for the corresponding 
UUID of the first and second plurality of base/delta source files. 

43. The article of manufacture of claim 41 , wherein said programming 
instmctions further enable the apparatus to be able to facilitate receipt and 
storage into a common source library for the user computer system, the first and 
second plurality of source/object files of the first and second software vendors, 
each being identified with an universally unique identifier (UUID). 
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44. The article of manufacture of claim 41 . wherein said first and second 
plurality of source/object files are source/object files of a first and a second 
software program product of the first and the second software vendor, and said 
facilitating of retrieval of selective versions of the first and second plurality of 
source/object files is performed to facilitate selective generation of the first and/or 
the second software program product for the user computer system. 

45. The article of manufacture of claim 44, wherein said programming 
instojctions enable the apparatus to be able to facilitate retrieval of selective 
versions of the first and second plurality of source/object files for selective 
generation of the first and/or the second software program product for the user 
computer system, in response to a request expressed in a timeline context by a 
user of the user computer system. 

46. The article of manufacture of claim 44. wherein said programming 
instructions enable the apparatus to facilitate retrieval of selective versions of the 
first and second plurality of source/object files for selective generation of the first 
and/or the second software program product for the user computer system to 
maintain software compatibility for the user computer system. 

47. The article of manufacture of claim 41 , wherein said programming 
instojctions further enable the apparatus to facilitate receipt and storage into the 
common repository for the user computer system selected ones of 

(a) dependency information, including cross software pnDduct dependency 
information, for the different versions of the first and second software program 
products, 

(b) locking information for selected ones of the first and second plurality of 
source files to prevent the selected ones from being updated, and 
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(c) privilege or security information for the first and second plurality of 
source files. 



31 



wo 00/73901 



PCTAJSOO/02605 



1 / 10 




SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 



PCTAJSOO/02605 



2/ 10 




SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 



PCT/USOO/02605 



3/10 




SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 PCTAJSOO/02605 



4/10 





SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 



PCT/USOO/02605 



5/10 



RECEIVES A (BASE/DELTA) 
SOURCE FILE 



502 



GENERATE AND ASSIGN A UUID TO , 
IDENTIFY THE GENERATED (BASE/DELTA) 
SOURCE HLE 


> 




GENERATE GENEALOGY 
DEPENDENCY) INR 
(BASE/DELTA) 


r(AND IFAPPUCABLE, 
) THE GENERATED 
SOURCE HLE 



504 



506 



STORE THE (BASE/DELTA) SOURCE FILE, 
AND STORE THE GENEALOGY (AND IF 
APPLICABLE, DEPENDENCY) INFO 



T 



END 



50S 




fiq, 5 



SUBSTITUTE SHEET (RULE 26) 



6/10 



PCT/USOO/02605 



> 


f 


DISTRIBUTE VERSIONINe 
COmOl INFO FOR STORAGE FOR 
USER COMPUTER SYSTEMS 


> 


f 


DISTRIBUTE OTHE 
DEPENDENCY IM 
SECURITY/PR 


RCONTROUNFO, 
IFO, LOCK INFO, 
1VILE6E INFO 



602 



604 



DISTRIBUTE BASE/DELTA 
SOURCE FILES 



606 




END 



SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 



PCTAJSOO/02605 



7/10 



0 



o 
o 



O 

o 
o 



o o 



UJ 








51 






HZ 


o 




o 




> 




o 








CO 














o 

Ui 




o 



o 



o 



7 



3^ 




OQ 
O 



CO 

o 



SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 



PCT/USOO/02605 



8/10 




STORE RECEIVED VERSI0NIN6 
CONTROL INFORMATION INTO 
COMMON REPOSITORY 



804 



USER INPUT 



SCHEDULER 



T 



900 



CHECK-OUT 
FUNCTION 



COMPILER/ 
LINKER 



SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 



PCT/USOO/02605 



9/ 10 



1006 



ADD/REMOVE PROGRAM PROPERTIES I ? | X 



REGENERATE 



INCTALL/UNINSTAU 



SEPTEMBER Ivl 



1998 



SMT W T F S 



1008 



1007 



'^'^^eENERATElll CANCEL 



jp02 

1003 
1000 



START 




DISPLAY USER 
INTERFACE 



1102 



1104 




no6 

"fiF»IFg4TP^YES ^ 



HANDLE 4>ai08 



RETRIEVES SOURCE FILES OF 
A PROGRAM PRODUCT PER 
SELECTED DATE 



1110 



COMPILE AND UNK 
SOURCE FILES 




1112 



1114 



NO 



fiq. 11 



SUBSTITUTE SHEET (RULE 26) 



wo 00/73901 PCTAJSOO/02605 



10/10 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



M HentiAppaMUonNe 

PCT/US 00/02605 



A. CLASSnCAIIONOFSUBJECT MATTER , . 

IPC 7 G.06F9/44 G06F9/445 



AooopdBng to httemational Patent Cteastfteatton (IPC) or to both national dasalflcatton and IPC 



a FIELDS SEARCHED 



Mnlmum documentabon aeafched (o bwwffi c afi on system fc>Bowsd fay daaBificatton ^mfaote) 

IPC 7 606F 



DocumontaUon searched other than minirnum doctimentaiioo to the wttent thai such documents are included bi the fiahis searched 



Electronic data baae oonsufted during the IntemationaJ search {name of data base and* where practicaL aearch terms used) 

EPO-Internal , INSPEC, COMPENDEX 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, wfth Mcation. where appropriate, of the relevanit paseagee 



Relevant to daim No. 



P.x 



us 5 909 581 A (PARK SEONG-KAB) 
1 June 1999 (1999-06-01) 



abstract 



column 1, line 1 -column 2, line 20 
claims 1-24 



I, 4,5,8. 

II. 12, 
15.18, 
19.21, 
31,41 
2,3.6,7, 
9.10,13, 
14,16, 
17,20, 
22-30, 
32-40, 
42-47 



0 



Further documents are listed to the oontlruiatlonof boocC. 



'Patent family membere are fated in arviex. 



* Special categorlee of cfted docucrtente ; 

*A' document deftnirg the general state of the art which Is not 

considersd to be of paffloular ralevanoe 
*E* earUar document but pub&shed on or after the International 

fiflngdate 

V documeft which may throwr doutto on prlorty clakn(a) or 
wHch Is dted to eetabfish the publication date of another 
cftafion or other apedd reason (as specified) 

doonnent rBfening to an oral cfsdoeure, use* exhSittion or 
other means 

*P* document pubOflhedprtor to the butemational Shgdatebut 
later than the piiorty date ciaimed 



T later document published after the International fDng date 
or priority date and not In oonfBct wth the app6catk>n bt£ 
eked to understand the prtndpb or theory undsrtytng the 



"X" docurztent of pailicultf rslsvanoe; the cblrmd invention 
cannot be considered novel or cannot be considarBd to 
hvolve an tnventive step when the document is taken alone 

*Y' docunent of particular rslevanoe; the claimed Invention 
cannot be considered to bivolve an Inventive step when the 
document b combined wth one or more other such docu- 
ments, such combination being ob^Aous to a person sidaed 
InthearL 

*&' document member of the same patertfemBy 



Date of the actual oomfOstion of the htemationa) eearch 



18 August 2000 



Date of malSng of the international search report 



24/08/2000 



Name and maa'fftg address of the ISA 

European Patent Office. PB. 5818 Patanttaan 2 
NL-2280HVR$sw9( 
TeU (431-70) 340-2040. Tx. 31 651 epo xi. 
Fax: (431-70)340-3016 



Authorized officer 



Beltran-Escavy, J 



FofmPCT/lSA^O(« 



8haeq(Jk;tyiae2) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



bit Jlonal Application Ho 

PCT/US 00/02605 



C^ContmiMtlon) DOCUMENTS CONSIOERED TO BE RELEVAMT 



Category* 



Qtatlon of document wtth lrKficatton,wt)e«e appropriate, of the releyant paaaages 



Relevant to daim No. 



us 5 845 077 A (FAWCEH PHILIP E) 
1 December 1998 (199&-12-01) 
abstract 

column 1, line 1 -column 3, line 47 

US 5 809 287 A (SHAFFER DAVID SCOH ET 
AL) 15 September 1998 (1998-09-15) 
abstract 

column 1, line 1 -column 2, line 60 

WO 98 27487 A (DSC TELECOM LP) 
25 June 1998 (1998-06-25) 
abstract 

page 1, line 1 -page 4, line 10 

6B 2 325 766 A (SAMSUNG ELECTRONICS CO 
LTD) 2 December 1998 (1998-12-02) 
abstract 

page 1, line 1 -page 6, line 20 



1.8,15, 
21,31,41 



1,8,15, 
21,31,41 



1,8,15, 
21,31,41 



1,8,15. 
21,31,41 



F«m PCTyiSA;210 (oorthoailon eaoood flhert) (Mr 1882) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

kifocinsUon on pctont twnDy mocnbsfs 



Ink Oofuri Appllcatton No 

PCT/US 00/02605 



Patent document 




PubBcabon 


PatBfit fasn3y 


PuMcafion 


cited in seaich report 




datB 


meinb8i(s) 


date 


US 5909581 


A 


01-06-1999 


NONE 






US 5845077 


A 


01-12-1998 


US 


6073214 A 


Af AAAA 

06-06-2000 


US 5809287 


A 


4 ^ MM 4 AAA 

15-09-1998 


us 


5586304 A 


17-12-1996 








us 


5588143 A 


A J 4 A 4 AM^ 

24-12-1996 








US 


5960189 A 


28-09-1999 








AU 


695638 B 


20-08-1998 








AU 


3053895 A 


21H)3-1996 








CA 


2157728 A,C 


09-03-1996 








EP 


0703531 A 


A^ AA 4 AA^ 

27-03-1996 








JP 


8227355 A 


03-09-1996 


WO 9827487 


A 


25-06-1998 


AU 


5106298 A 


15-07-1998 


GB 2325766 


A 


02-12-1998 


CN 


1201190 A 


09-12-1998 








JP 


2938005 B 


23-08-1999 








JP 


11015717 A 


22-01-1999 



Foon (pstert tandy anrwx) Puty 1882} 



